Uniform and nonuniform recognizability

Uniform and nonuniform recognizability

Uniform Quadratic Penalties Cause Nonuniform Spatial

This paper examines the spatial resolution properties of penalized maximum-likelihood image reconstruction methods by analyzing the local impulse response. We show that for emission image reconstruction using the ordinary uniform quadratic regularization penalty, the local impulse response is spatially variant. Paradoxically, the local resolution is poorest in high activity regions. The analysi...

Nonuniform SINR+Voroni Diagrams Are Effectively Uniform

This paper concerns the behavior of an SINR diagram of wireless systems, composed of a set S of n stations embedded in R, when restricted to the corresponding Voronoi diagram imposed on S. The diagram obtained by restricting the SINR zones to their corresponding Voronoi cells is referred to hereafter as an SINR+Voronoi diagram. The study of SINR+Voronoi diagrams is motivated by the following tw...

Isolation, Matching, and Counting Uniform and Nonuniform Upper Bounds

We show that the perfect matching problem is in the complexity class SPL (in the nonuniform setting). This provides a better upper bound on the complexity of the matching problem, as well as providing motivation for studying the complexity class SPL. Using similar techniques, we show that counting the number of accepting paths of a nondeterministic logspace machine can be done in NL/poly, if th...

Sharing perceptually grounded categories in uniform and nonuniform populations

Steels & Belpaeme’s (S&B) procedure does not model much of the important variation that occurs across human color categorizers. Human perceptual variation and its corollary consequences impact real-world color categorization. Because of this, investigators with the primary aim of understanding color categorization and naming across cultures should exercise some caution extending these findings ...